A letter of protest or diplomatic note is a diplomatic document presented by one state's foreign ministry to another state.
A letter of protest is written in a highly formal manner, intended to be both courteous and critical at the same time. For example, in order to express exceptionally strong anger towards a foreign government's policy, a letter of protest would say "We condemn this action in the strongest possible terms".